red-black tree
List of data structures
Tree data structure
Tree rotation
Order statistic tree
AA tree
, a variation of the red–black tree
Left-leaning red–black tree
AVL tree
B-tree
(
2–3 tree
,
2–3–4 tree
,
B+ tree
,
B*-tree
,
UB-tree
)
scapegoat tree
Splay tree
T-tree
WAVL tree
https://en.wikipedia.org/wiki/Red–black_tree